Load Balancing via Random Local Search in Closed and Open systems

In this paper, we analyze the performance of random load resampling and migration strategies in parallel server systems. Clients initially attach to an arbitrary server, but may switch server independently at random instants of time in an attempt to improve their service rate. This approach to load balancing contrasts with traditional approaches where clients make smart server selections upon arrival (e.g., Join-the-Shortest-Queue policy and variants thereof). Load resampling is particularly relevant in scenarios where clients cannot predict the load of a server before being actually attached to it. An important example is in wireless spectrum sharing where clients try to share a set of frequency bands in a distributed manner.Comment: Accepted to Sigmetrics 201

A stochastic network with mobile users in heavy traffic

We consider a stochastic network with mobile users in a heavy-traffic regime. We derive the scaling limit of the multi-dimensional queue length process and prove a form of spatial state space collapse. The proof exploits a recent result by Lambert and Simatos which provides a general principle to establish scaling limits of regenerative processes based on the convergence of their excursions. We also prove weak convergence of the sequences of stationary joint queue length distributions and stationary sojourn times.Comment: Final version accepted for publication in Queueing Systems, Theory and Application

Full-sky correlations of peaks in the microwave background

We compute precise predictions for the two-point correlation function of local maxima (or minima) in the temperature of the microwave background, under the assumption that it is a random gaussian field. For a given power spectrum and peak threshold there are no adjustable parameters, and since this analysis does not make the small-angle approximation of Heavens & Sheth (1999), it is essentially complete. We find oscillatory features which are absent in the temperature autocorrelation function, and we also find that the small-angle approximation to the peak-peak correlation function is accurate to better than 0.01 on all scales. These high-precision predictions can form the basis of a sensitive test of the gaussian hypothesis with upcoming all-sky microwave background experiments MAP and Planck, affording a thorough test of the inflationary theory of the early Universe. To illustrate the effectiveness of the technique, we apply it to simulated maps of the microwave sky arising from the cosmic string model of structure formation, and compare with the bispectrum as a non-gaussian discriminant. We also show how peak statistics can be a valuable tool in assessing and statistically removing contamination of the map by foreground point sources.Comment: submitted to MNRA

On the flow-level stability of data networks without congestion control: the case of linear networks and upstream trees

In this paper, flow models of networks without congestion control are considered. Users generate data transfers according to some Poisson processes and transmit corresponding packet at a fixed rate equal to their access rate until the entire document is received at the destination; some erasure codes are used to make the transmission robust to packet losses. We study the stability of the stochastic process representing the number of active flows in two particular cases: linear networks and upstream trees. For the case of linear networks, we notably use fluid limits and an interesting phenomenon of "time scale separation" occurs. Bounds on the stability region of linear networks are given. For the case of upstream trees, underlying monotonic properties are used. Finally, the asymptotic stability of those processes is analyzed when the access rate of the users decreases to 0. An appropriate scaling is introduced and used to prove that the stability region of those networks is asymptotically maximized

A Queueing System for Modeling a File Sharing Principle

International audienceWe investigate in this paper the performance of a simple file sharing principle. For this purpose, we consider a system composed of N peers becoming active at exponential random times; the system is initiated with only one server offering the desired file and the other peers after becoming active try to download it. Once the file has been downloaded by a peer, this one immediately becomes a server. To investigate the transient behavior of this file sharing system, we study the instant when the system shifts from a congested state where all servers available are saturated by incoming demands to a state where a growing number of servers are idle. In spite of its apparent simplicity, this queueing model (with a random number of servers) turns out to be quite difficult to analyze. A formulation in terms of an urn and ball model is proposed and corresponding scaling results are derived. These asymptotic results are then compared against simulations

OptiJ: Open-source optical projection tomography of large organ samples

The three-dimensional imaging of mesoscopic samples with Optical Projection Tomography (OPT) has become a powerful tool for biomedical phenotyping studies. OPT uses visible light to visualize the 3D morphology of large transparent samples. To enable a wider application of OPT, we present OptiJ, a low-cost, fully open-source OPT system capable of imaging large transparent specimens up to 13 mm tall and 8 mm deep with 50 µm resolution. OptiJ is based on off-the-shelf, easy-to-assemble optical components and an ImageJ plugin library for OPT data reconstruction. The software includes novel correction routines for uneven illumination and sample jitter in addition to CPU/GPU accelerated reconstruction for large datasets. We demonstrate the use of OptiJ to image and reconstruct cleared lung lobes from adult mice. We provide a detailed set of instructions to set up and use the OptiJ framework. Our hardware and software design are modular and easy to implement, allowing for further open microscopy developments for imaging large organ samples

Combined transcriptomic-(1)H NMR metabonomic study reveals yhat monoethylhexyl phthalate stimulates adipogenesis and glyceroneogenesis in human adipocytes

Adipose tissue is a major storage site for lipophilic environmental contaminants. The environmental metabolic disruptor hypothesis postulates that some pollutants can promote obesity or metabolic disorders by activating nuclear receptors involved in the control of energetic homeostasis. In this context, monoethylhexyl phthalate (MEHP) is of particular concern since it was shown to activate the peroxisome proliferator-activated receptor γ (PPARγ) in 3T3-L1 murine preadipocytes. In the present work, we used an untargeted, combined transcriptomic-(1)H NMR-based metabonomic approach to describe the overall effect of MEHP on primary cultures of human subcutaneous adipocytes differentiated in vitro. MEHP stimulated rapidly and selectively the expression of genes involved in glyceroneogenesis, enhanced the expression of the cytosolic phosphoenolpyruvate carboxykinase, and reduced fatty acid release. These results demonstrate that MEHP increased glyceroneogenesis and fatty acid reesterification in human adipocytes. A longer treatment with MEHP induced the expression of genes involved in triglycerides uptake, synthesis, and storage; decreased intracellular lactate, glutamine, and other amino acids; increased aspartate and NAD, and resulted in a global increase in triglycerides. Altogether, these results indicate that MEHP promoted the differentiation of human preadipocytes to adipocytes. These mechanisms might contribute to the suspected obesogenic effect of MEHP

OptiJ: Open-source optical projection tomography of large organ samples

Abstract: The three-dimensional imaging of mesoscopic samples with Optical Projection Tomography (OPT) has become a powerful tool for biomedical phenotyping studies. OPT uses visible light to visualize the 3D morphology of large transparent samples. To enable a wider application of OPT, we present OptiJ, a low-cost, fully open-source OPT system capable of imaging large transparent specimens up to 13 mm tall and 8 mm deep with 50 µm resolution. OptiJ is based on off-the-shelf, easy-to-assemble optical components and an ImageJ plugin library for OPT data reconstruction. The software includes novel correction routines for uneven illumination and sample jitter in addition to CPU/GPU accelerated reconstruction for large datasets. We demonstrate the use of OptiJ to image and reconstruct cleared lung lobes from adult mice. We provide a detailed set of instructions to set up and use the OptiJ framework. Our hardware and software design are modular and easy to implement, allowing for further open microscopy developments for imaging large organ samples

OptiJ: Open-source optical projection tomography of large organ samples

The three-dimensional imaging of mesoscopic samples with Optical Projection Tomography (OPT) has become a powerful tool for biomedical phenotyping studies. OPT uses visible light to visualize the 3D morphology of large transparent samples. To enable a wider application of OPT, we present OptiJ, a low-cost, fully open-source OPT system capable of imaging large transparent specimens up to 13 mm tall and 8 mm deep with 50 µm resolution. OptiJ is based on off-the-shelf, easy-to-assemble optical components and an ImageJ plugin library for OPT data reconstruction. The software includes novel correction routines for uneven illumination and sample jitter in addition to CPU/GPU accelerated reconstruction for large datasets. We demonstrate the use of OptiJ to image and reconstruct cleared lung lobes from adult mice. We provide a detailed set of instructions to set up and use the OptiJ framework. Our hardware and software design are modular and easy to implement, allowing for further open microscopy developments for imaging large organ samples